Catalla mula memasuki Perkhidmatan Luar Filipina pada tahun 1993.[7] Beliau adalah pembantu utama dan kemudian bertindak sebagai pengarah pejabat ASEAN dari tahun 1994 sehingga 1995.[8]

Dari tahun 1996 sehingga 2001, beliau telah ditugaskan di Kedutaan Filipina di Kuala Lumpur, Malaysia sebagai Naib Konsul dan kemudiannya Konsul.[1]

Dia telah dipanggil semula ke Pejabat Rumah untuk menjadi Pengarah Pejabat Pertubuhan Bangsa-Bangsa Bersatu dan Pertubuhan Antarabangsa dari tahun 2001 sehingga 2002 dan Pengarah Pasport dari tahun 2002 sehingga 2005.[9]

Beliau adalah konsul Kedutaan Filipina di Jakarta dari tahun 2005 sehingga 2011 dan Pengarah Pejabat Asia & Pasifik Hal Ehwal di Pejabat Rumah dari tahun 2011 sehingga 2014.[10]

Dia telah ditempatkan ke Konsulat Filipina di Hong Kong sebagai Konsul Jeneral dari tahun 2014 sehingga 2017. [10] Semasa beliau berkhidmat di Hong Kong, beliau menerajui pindaan kontrak pembantu rumah asing untuk meletakkan larangan pembersihan tingkap berbahaya, yang menurut The Sun Hong Kong, adalah peninggalan terbesarnya kepada masyarakat Filipina di rantau ini.[11]

Selepas itu, beliau dinaikkan pangkat ke Kedutaan di Beirut, Lubnan sebagai Duta dari tahun 2017 sehingga kematiannya pada tahun 2020.[6] Sebagai Duta Besar ke Lubnan, beliau menerajui program penghantaran pulang para sukarelawan warga Filipina dari luar negara ke negara ini.[9]